3、既约分数

题目 既约分数

思路分析

在上题代码上改两行就行了

代码实现

#include<bits/stdc++.h>

using namespace std;

int main()

{

	int cnt=0;

	for(int fz=1;fz<=2020;fz++){

		for(int fm=1;fm<=2020;fm++){

			if(__gcd(fz,fm)==1)

				cnt++;

		}

	}

	cout<<cnt;

	return 0;

 }

同类题型

视频讲解

⬅️ 2、门牌制作 🏠 00-刷题理模型 ➡️ 4、蛇形填数